Permutable power series and regular iteration
نویسندگان
چکیده
منابع مشابه
Permutable Power Series and Regular Iteration
convergent for \z\ < p, where p > 0, then f(z) is said to have a fixpoint of multiplier ax at 2 = 0. In the (local) iteration of/(?) one studies the sequence {/„(*)},» = 0, 1, 2, • • • in a neighbourhood of z — 0, /n(z) being defined by /oto = * . / « « = / 0 i t o } ^r » = 1 , 2 , 3 , . . . For many values of the multiplier ax, including 0 < \ax\ < 1 and \ax\ > 1, the local iteration of f(z) i...
متن کاملAccelerated Stochastic Power Iteration
Principal component analysis (PCA) is one of the most powerful tools in machine learning. The simplest method for PCA, the power iteration, requires O(1/∆) full-data passes to recover the principal component of a matrix with eigen-gap ∆. Lanczos, a significantly more complex method, achieves an accelerated rate of O(1/ √ ∆) passes. Modern applications, however, motivate methods that only ingest...
متن کاملOn the Relationships Between Power Iteration, Inverse Iteration and FastICA
In recent years, there has been an increasing interest in developing new algorithms for digital signal processing by applying and generalising existing numerical linear algebra tools. A recent result shows that the FastICA algorithm, a popular state-of-the-art method for linear Independent Component Analysis (ICA), shares a nice interpretation as a Newton type method with the Rayleigh Quotient ...
متن کاملPower Iteration Clustering
We present a simple and scalable graph clustering method called power iteration clustering (PIC). PIC finds a very low-dimensional embedding of a dataset using truncated power iteration on a normalized pair-wise similarity matrix of the data. This embedding turns out to be an effective cluster indicator, consistently outperforming widely used spectral methods such as NCut on real datasets. PIC ...
متن کاملFractional Iteration of Series and Transseries
We investigate compositional iteration of fractional order for transseries. For any large positive transseries T of exponentiality 0, there is a family T [s] indexed by real numbers s corresponding to iteration of order s. It is based on Abel’s Equation. We also investigate the question of whether there is a family T [s] all sharing a single support set. A subset of the transseries of exponenti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society
سال: 1962
ISSN: 0004-9735
DOI: 10.1017/s1446788700026884